Appl.No. 10/728570 

Amdt. dated February 15, 2007 

Amendment under 37 CFR 1.116 Expedited Procedure 

Examining Group 2825 



PATENT 



Amendments to the Specification; 

Please replace the original paragraphs identified below with the following 
amended paragraphs. In the amended paragraphs, inserted text is marked with underline , deleted 
text is marked with strikethrough , and changes are identified by a vertical bar in the margin. 

Please replace the paragraph at page 3, lines 4-5 (paragraph [0008] of the published application 
US2004/0139416) with the following: 

Therefore, there is a need for an improved method and apparatus for synthesis of circuits. 



Please replace the paragraph at page 12, line 10 through page 13, line 2 (paragraph [0059] of the 
published application), with the following: 

Work in this area continued and in 1996 the earlier work was set on firm theoretical 
footing. See T. R. Shiple, "Formal Analysis of Synchronous Circuits," Ph.D. Thesis, 
University of California, Berkeley, 1996. It was shown that the class of circuits that Malik's 
procedure decides are combinational are precisely those that are well behaved electrically, 
according to the up-bounded inertial delay model. See J. A. Brzozowski and C.-J. H. Seger, 
Asynchronous Circuits, Springer- Verlag, 1995. Refinements were proposed refinements to 
Malik's algorithm and extended the concept to sequences of inputs, rather than single input 
vectors, making the model more permissive in the case of combinational logic embedded in 
sequential systems. See T. R. Shiple, V. Singhal, R. K. Brayton, and A. L. Sangiovnni- 
Vincentelli, "Analysis of Combinational Cycles in Sequential Circuits," IEEE Int'l Symp 
Circuits and Systems, Vol. 4, pp. 592 - 595, 1996; and T. R. Shiple, G. Berry and H. Touati, 
"Constructive Analysis of Cyclic Circuits," European Design and Test Conf, 1996. 
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Please replace the paragraph at page 19, line 14 through page 20, line 14 (paragraph [0096] of 
the published application), with the following: 

As noted, in existing methodologies, a total ordering is enforced among the functions in 
the substitution phase in order to ensure that no cycles occur. This choice can influence the cost 
of the solution. For instance, with the ordering shown in Figure 10, substitution yields: 

/, = g l (a,b,c,) = a(bc + bc) 

f 2 = g 2 (a,b,f i ) = bf ] +ab 

fi =g 3 (a,b,c,f l ) = af l +bc 

with a cost of 1 3, whereas the ordering shown in Figure 1 1 yields: 

f,=bcf 2 +bf 2 

f 2 = b(c + a) + ab 
fi =af]+bc 

with cost 14. As noted, an ordering is limiting because functions near the top cannot be 
expressed in terms of very many others. As illustrated, removal of this restriction can lower the 
cost. For example, if we allow every function to be substituted into every other, the network can 
be expressed as: 

f 2 =f,b + ab 
f 3 =f } a + bc 

with a cost of only 12. This network is cyclic, and not combinational. This may be verified 
according to well known procedures. For example, note that when a = 1 and 6=1, then 
f\ = fi+ A ->h = fi = f\ • Note that if the order of substitution is restricted to that shown in 
Figure 12, the network can be expressed as: 
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/ 1 =a(7 3 +6c) 
f 2 =bf ] +ab 
f 3 =cf 2 +ab 
the network is combinational an and has a cost 12. 
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